翻訳と辞書
Words near each other
・ Cannon Spike
・ Cannon Street
・ Cannon Street (Hamilton, Ontario)
・ Cannon Street Railway Bridge
・ Cannon Street Road railway station
・ Cannon Street station
・ Cannon Street station (disambiguation)
・ Cannon Street station rail crash
・ Cannon to a Whisper
・ Cannon Township
・ Cannon Township, Kittson County, Minnesota
・ Cannon Township, Michigan
・ Cannon Trading Company, Inc.
・ Cannon v. University of Chicago
・ Cannon Valley Trail
Cannon's algorithm
・ Cannon's Halloween Run
・ Cannon, Delaware
・ Cannon, Kentucky
・ Cannon-class destroyer escort
・ Cannon-Fodder
・ Cannon-launched guided projectile
・ Cannon-netting
・ Cannonade
・ Cannonball
・ Cannonball (album)
・ Cannonball (comics)
・ Cannonball (Damien Rice song)
・ Cannonball (Duane Eddy song)
・ Cannonball (film)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Cannon's algorithm : ウィキペディア英語版
Cannon's algorithm
In computer science, Cannon's algorithm is a distributed algorithm for matrix multiplication for two-dimensional meshes first described in 1969 by Lynn Elliot Cannon.〔Lynn Elliot Cannon, ''(A cellular computer to implement the Kalman Filter Algorithm )'', Technical report, Ph.D. Thesis, Montana State University, 14 July 1969.〕〔(Gupta, H.; Sadayappan, P.: Communication Efficient Matrix-Multiplication on Hypercubes ), dbpubs.stanford.edu〕
It is especially suitable for computers laid out in an ''N'' × ''N'' mesh.〔(4.2 Matrix Multiplication on a Distributed Memory Machine ), www.phy.ornl.gov〕 While Cannon's algorithm works well in homogeneous 2D grids, extending it to heterogeneous 2D grids has been shown to be difficult.〔(Ph.D. Research ), graal.ens-lyon.fr. The thesis itself is not available from the archived link. 〕
The main advantage of the algorithm is that its storage requirements remain constant and are independent of the number of processors.〔
The Scalable Universal Matrix Multiplication Algorithm (SUMMA)〔Robert A. van de Geijn and Jerrell Watts, (SUMMA: scalable universal matrix multiplication algorithm ), Concurrency: Practice and Experience. Volume 9, Issue 4, pages 255–274, April 1997.〕
is a more practical algorithm that requires less workspace and overcomes the need for a square 2D grid. It is used by the ScaLAPACK, PLAPACK, and (Elemental ) libraries.
== See also ==

* Systolic array

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Cannon's algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.